#include <cstdio>

/**
 * 
 * 判断是否是素数
 */
int main( ) {
    int n;
    scanf("%d", &n);
    if (n == 2) puts("YES");
    else if (n==1|| n % 2 == 0) puts("NO");
    else
    {
        int i = 3;
        while (i * i <= n) {
            if (n%i==0)
            {
                puts("NO");
                return 0;
            }
            i = i + 2;
        }
        puts("YES");
    }
    return 0;
}
